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Abstract. We prove a characterization of freeness, conjectured by Athanasiadis, 
for the family of hyperplane arrangements which he between the Coxeter and 
the Catalan arrangement of type Ai. One direction was already proved in [2] . 
Here we prove the other direction 



0. Conjecture of Athanasiadis 



The problem to characterize freeness has been an important and interesting one 
within the theory of hyperplane arrangements. For example, the freeness of graphic 
arrangements is characterized by Stanley in terms of chordal graphs (see and [6] 
for details). Also, free arrangements between the Coxeter arrangements of the types 
Ae^i and Be are characterized by Edelman and Reiner in [6], and those between 
the Coxeter and Shi arrangements of type Ag by Athanasiadis in [4] . A conjecture 
of Athanasiadis, which was introduced in [S], is a generalization of his freeness 
characterization in [4]. To state the conjecture, let us recall several definitions and 
results. In this article we use [8] as a general reference, and the same notation as 



Let K be an arbitrary field of characteristic zero and consider an affine arrange- 
ment in V''^^^ = K''^^^ defined by 



where k G Z>o and — or 1. Note that we distinguish (i^f) and (j, i) 

as explained later. Such arrangements are examples of deformations of the braid 
arrangement. To consider the arrangement above, Athanasiadis introduced the 
directed graph G consisting of the vertex set Vg = {1,2,...,€-|-1} and the set of 
directed edges Eq C {(i, < i, j < + 1, « ^ j}. Here the edge is the 

arrow from i to j. If we define 



then there is a one to one correspondence between the deformations of the form 
(|0.ip and the digraph above. In 3 , Athanasiadis gave a product formula of the 
characteristic polynomial of Ag when G satisfies the following two conditions: 

(Al) For every triple fc with i,j < fc, it holds that, if G Eq, then 



in [2]. 



(0.1) 



k - e(j, j), -fc, -(fc - 1), . . . , fc, fc + e(j, i) 
{l<i<j <£ + l), 




{i,k) e Eg or (fc, j) e Eg- 



2000 Mathematics Subject Classification. Primary, 32S22. 

Key words and phrases, braid arrangement, free (multi)arrangement, digraph, signed graph, 
signed eliminable graph, conjecture of Athanasiadis. 



2 



TAKURO ABE 



(A2) For every triple k with i, j < fc, it holds that, if (i, k) G Eq and (fc, j) £ 
i?G then g £'g. 

Note that conditions (Al) and (A2) depend on the ordering of the vertices Vg- 
Hence we say a digraph G satisfies (Al) and (A2) if the graph satisfies them after re- 
ordering the set of vertices Vq- Based on these results and definitions, Athanasiadis 
also gave the following conjecture. 

Conjecture 0.1 ([S], Conjecture 6.6). Let k = in the deformation W. 1]) . Then 
the coning cAg of Ag is free if and only if G satisfies (Al) and (A2). 

In [5], it was proved that conditions (Al) and (A2) are sufficient for Conjecture 
lO.ll in more general setting, i.e., the following holds. 

Theorem 0.2 ([2], Theorem 5.3). In the deformation I10.1\) . cAg is free if G 
satisfies (Al) and (A2). 

In this article we prove the converse of Theorem 10.21 as follows: 

Theorem 0.3. In the deformation I10.1\) . if cAg is free, then G satisfies (Al) and 
(A2). 

As a corollary we can show the conjecture of Athanasiadis. 

Corollary 0.4. The Conjecture \0.1\ of Athanasiadis is true. 

In the next section we prove Theorem 10. 31 The idea of the proof is to lift up the 
signed eliminable ordering of the signed graph to that on the digraph which makes 
G satisfy (Al) and (A2). For the proof, we give a characterization of digraphs 
satisfying (Al) and (A2) independent of the numbering of vertices. 

Acknowledgements. The author is grateful to Christos Athanasiadis for helpful 
comments to this article. The author is partially supported by JSPS Grants-in-Aid 
for Young Scientists (B) No. 21740014. 

1. Proof of Theorem 10.31 

To prove Theorem 10.31 we need two results. First is the following: 

Lemma 1.1. If a digraph G contains one of the following induced subgraphs H <Z G 
with Vh = {ii j, k}, then cAg is not free: 

(1) EH = {{t,j),ij,k)}. 

(2) EH = {ii,j).{j,k),ik,t)}. 

(3) EH = {{i,j),U,k),{k,i),{i,k)}. 

Proof. Let Hao denote the infinite hyperplane of cAg added to Ag- If cAg is free, 
then every localization of it is also free. Also, if H is an induced subgraph of G 
corresponding to the set of vertices Vff — {i,j,k} C Vg, thencAHX^i-2 = {cAg)x, 
where X — {xi ~ Xj ~ x^} H Hoc and 0^_2 is an (£ — 2)-dimensional empty 
arrangement. Since the freeness of cAr x 0£_2 is equivalent to that of cAn, we may 
assume that € = 2,i = l,j = 2, /c = 3 and check the non-freeness of the deformation 
of A2-type arrangements. For that purpose, we check the characteristic polynomial 
of (1), (2) and (3). We can obtain them by [1], or direct computations. For (1), 
x[Ag, t) = t{t^ - (6fc + 5)i + (9fc2 + 15fc + 7)). For (2), x(^G, t) = t{t^ - {6k + 
6)t + (9fc2 + 18fc + 11)). For (3), x(^g,0 = t{t^ - (6fc + 7)t + {9k^ + 21k + 13)). 
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Since they are irreducible over Z, Terao's factorization theorem in [10] completes 
the proof. □ 

Second result is a characterization of digraphs satisfying (Al) and (A2) without 
using the numbering of vertices. To state it, let us introduce a correspondence map 
S from a digraph G — (Vg, Eq) to a signed graph 5(G) G = {V^, E+UE^) with 
C {{i,j} \ l<i,3 <e+l, i^j, {i,j} = {j,i}} {^i e {+, -}) and E+nE^ = 0. 
First, the sets of vertices are the same; Vq — V-q- The relation between edges are 
as follows: 

• If (i, e Eg and (j, i) e Eq, then {i, j} e Ej,. 

• If exactly one of (i, j) and (j,z) belongs to Eq, then {i, j} ^ -B+ U E^. 

• If (i, j) ^ and (j, i) ^ Eq, then £ 

Also, recall the definition of a signed eliminable graph introduced in [2]. We 
say a signed graph (Vjr, £'+ U i?-) is signed eliminable if there is a numbering 
{1, 2, ...,£ + 1} of Vq such that for any i, j', fc G Vg- with i, j < fc, the following two 
conditions are satisfied: 
(SEl) If {fc,i} e and £ for = {+, -}, then {fc, e i;^. 

(SE2) If {fc,4 e and {fc, j} e i;^ for ^ e {+, -}, then {i, e e;^. 

For details, see [2] and [7]. Note that a characterization of a signed eliminable 
graph without using a numbering of vertices is given in . 

Proposition 1.2. Let G be a digraph and S{G) = G a signed graph defined above. 
Then G satisfies (Al) and (A2) if and only if G is signed eliminable and G does 
not contain any induced subgraph of three-vertices (1),(2) and (3) in Lemma \l.l\ 

Proof. First assume that G satisfies (Al) and (A2). Then it was proved in that 
the corresponding signed graph S{G) = G is signed eliminable. Also, by definition, 
any induced subgraph of three vertices of G satisfies (Al) and (A2). Since any 
numbering on vertices of digraphs (1), (2) and (3) in Lemma 1 1 . 1 1 cannot make them 
satisfying (Al) and (A2), G cannot contain any of these subgraphs. 

Next assume that G is signed eliminable and G does not contain any of (1),(2) 
and (3) in Lemma [1.11 We may assume that 1, 2, ...,£+ 1 is a signed elimination 
ordering. We claim that the same ordering on Vq — Vg makes G into a digraph 
satisfying (Al) and (A2), which is what we want to prove. 

To check this claim, it suffices to check that, for an induced subgraph H = 
{i,j,k} C V-Q oi G with i,j < k, the induced subgraph H := {i,j,k} C Vg of G 
satisfies two conditions (Al) and (A2). Let us denote H — {{i,j, k}, _E+|;g-U£'_ 
This lifting correspondence from H to H is as follows: 

• If {i,j} e E+\jY, then (ij) e Eg and (j,i) 6 Eg- 

• If {i,j} ^ E+ljjU E-\jj, then either {i,j) G Eg or {j,i) € Eg- 

• If {ij} e E-\-jj, then {i,j) ^ Eg and {j,i) ^ Eg- 

So there are only finite possibility of the induced subgraph of G as a lifting of 
H. Let us check the lifting H oi H in every case. Put E\-jy ■— E+ U E- 

Case 1. E\-ff = 0. In this case, using symmetry, we have four possibilities of H: 

(!) {(i,j), (*,fc), {k,j)}=EH. 

(2) {(z,j), {i,k), {j,k)}^EH. 

(3) {(i,j), (fc,i), {k,j)}^EH. 

(4) {(z,j), ik,i), U,k)}^EH. 
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In these four cases, only (4) does not satisfy (Al) and (A2), which cannot occur 
by assumption. 

Case 2. |i?+|7j-| = 1 and E_\-jj = 0. In this case, using symmetry, we have seven 

possibihties of H: 

(1) {l,k), {k,j)} = EH. 

(2) U,k)} = EH. 

(3) (i,*), (fc,*), {k,j)} = EH. 

(4) (fe,i), (fc,j)} = i?H. 

(5) {k,i), («,fc), (fc,j)} = ^H. 

(6) {k,i), ii,k), U,k)}=EH. 

(7) (fc,j), (z,fc), (.7,fc)} = i?H. 

In these seven cases, (1), (5) and (6) do not satisfy (Al) and (A2), which cannot 
occur by assumption. 

Case 3. E^\jj = and = 1. In this case, using symmetry, we have seven 

possibihties of H: 

(1) ik,j)}^EH. 

(2) U,k)}=EH. 

(3) {{k,i), {k,j)} = EH. 

(4) ij,k)}=EH. 

(5) ik,j)} = EH. 

(6) {(j,*), (j,fc)} = £;^^. 

(7) (fc..?)} = 

In these seven cases, (1), (4) and (7) do not satisfy (Al) and (A2), which cannot 
occur by assumption. 

Ccise 4. = 2 and E-\jj = 0. In this case, recall that G is, and so H is 

signed eliminable. Hence we can restrict the possibility of H and H. For example, 

,{i,k) ,{k,i) ,{k,j) ,{j,k)} = Er 

cannot occur because E+\-jj — {{i. A;}, {k,j}} and E-\-u = are not permitted by 
the signed climinability. Taking into account the fact that G is signed eliminable, 
using symmetry, we have two possibilities of H: 

(1) {(i,i), {i,k), {k,i), {j,k)} = EH. 

(2) {i,k), {k,i), {k,j)} = EH. 

Then both cases satisfy (Al) and (A2). 

Case 5. E^\-jj = and = 2. In this case, taking into account the fact 

that G is signed eliminable, using symmetry, we have two possibilities of H: 

(1) {{l,k)} = EH. 

(2) {{k,i)} = EH. 

Then both cases satisfy (Al) and (A2). 

Case 6. = 1 and = 1. In this case, taking into account the fact 

that G is signed eliminable, using symmetry, we have two possibilities of H: 

(1) {{i,3), {i,k), {k,i)} = EH. 

(2) {(i,i), {i,k), {k,i)} = EH. 
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Then both cases satisfy (Al) and (A2). 

Case 7. — 3 and = 0. In this case, we have only one possibihties 

(1) (i,i), {Kj)] = Eu. 

This digraph satisfies (Al) and (A2). 

Case 8. — and = 3. In this case, H has no edges. Hence it 

satisfies (Al) and (A2). 

Case 9. = 2 and = 1. In this case, taking into account the fact 

that G is signed ehminable, using symmetry, we have only one possibilities of H: 
(1) {(i,j), (j,j), (fc,i), (i,'k)\ = EH. 
This satisfies (Al) and (A2). 

Case 10. |£^+|;g-| = 1 and |£'_|;g-| = 2. In this case, taking into account the fact 
that G is signed eliminable, using symmetry, we have only one possibilities of H: 

(1) [k,i)-} = En. 

This satisfies (Al) and (A2). 

The classification above shows that the signed elimination ordering of G makes 
G into a digraph satisfying (Al) and (A2), which completes the proof. □ 

Proof of Theorem 10.31 Let G = (Vg, Ea) be a digraph and Ag the correspond- 
ing deformation of a braid arrangement of the form (|0.1|) . Assume that cAg is 
free. Take the Ziegler restriction of cAq onto the infinite hyperplane Hoo S cAg- 
Then we obtain a multiarrangement {Ae, m-p), where Ai is a braid arrangement in 
1^^+^, S{G) ~ G = {Vg,E+ U E-) is a signed graph defined above and m-Q is the 
corresponding multiplicity to G. See [5] for details. By [TT], the Ziegler restriction 
of a free central arrangement is a free multiarrangement. Hence {Ai,m-^) is free. 
Then Theorem 0.3 in [2] shows that G is signed eliminable. For any codimension 
three flat X £ L{cAg) with X C i?oo, the localization {cAg)x is free since cAg is 
free. Let X = {xi = Xj = Xk] H Hao- Then {cAg)x is a deformation of yl2-type 
arrangements. Also, by definition of the deformation (10. ip . there is an induced sub- 
graph H of G with Vh — {i,j, k} such that {cAg)x — cAh x 0£-2- Then freeness 
of {cAg)x = cAh X 0f_2 and Lemma [TTT] show that the subgraphs (1), (2) and (3) 
in Lemma [Ol are not contained in G. Then Proposition 11.21 implies that G satisfies 
(Al) and (A2). □ 
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